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A Guide to online information about: 

Coordinate Rotation digital Computer 
(Or how to do math in hardware) 

by Bob Paddock 



This month, it seemed lil<e fate destined me to do a Resource Page on math 
functions. Someone asked a question on the Circuit Cellar newsgroups 
about how to do math functions on a processor with limited resources like 
the Motorola 6805. The next day someone asked me if I could redesign the 
controls for their Industrial Plasma Cutter System because its old Intel 8231 
math chip went bad. So, I'll share what I found about how to do math in 
systems of limited resources like PICs, FPGAs and sudi. 



In 1959, J.E.Volder came up with a system that he dubbed coordinate 
Rotation Digital Computer (CORDIC). It is an iterative algorithm for 

calculating trig functions including sine, cosine, magnitude, and phase. It is 
particularly suited to hardware implementations because it does not require 

any multiplies. 

Voider, J.E., 1959, The CORDIC Trigonometric Computing 
Technique, IRE Transactions on Electronic Computers, V. EC- 
8. No. 3, pp. 330-334 

Because the ideal CORDIC algorithm uses only shifts and adds, it is one of 
the best candidate for implementing math ftjm^ons directly in hardware. 

An example of using shifts and adds (or shifts and subtracts) for 
multiplication ^n be seen in a technique called Start-Chain, ivhich is 
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described in Dr. Dobb's Journal . IVlarcli 1987 "Optimizing Integer 
Multiplications by Constant Multipliers" by Robert D. Grappel. C code for 
doing this is on tiie Circuit Cellar FTP site in a file named STARiVIULT.ZIP . 
Also, see Jarvis, P.; Implementing CORDIC Algorithms . Dr. Dobb's Journal. 

Oct. 1990. 

For example, say you want to multiply a variable by the constant 7. This can 
be done via a shift (depending on the processor, it may be a single shift or 
muMiple shift instmctions) and a surigle subbiK^. 

Rw = R1 = 7 
Rw «= 3 
RW-= R1 

An other example for multiplication by 321 would be: 

Rw = R1 = 321 
Rw «= 2 
RW+= R1 
Rw «= 6 
RW+= R1 

CORDIC extends this concept of building upon things hardware does well to 
implement more complex rmih functions. 



Calculators frequently use the CORDIC algorithm to produce the values of 
transcendental functions. Bruce Edwards describes this usage in his 
'CORDIC Algorithm - How Do Calculators Calculate?.' 



Circuit Cellar's Ingo Cyliax covered how to do CORDIC on a Microchip PIC, 
in 'COFUJfC (coordinate Rotation Digital Computer). Uie svmsarmyla^ 
for computing math functions... ". 

"If you need high-precision trig functions with a small look-up 
table (N entries) and good performance, give CORDIC a try. I 
was able to implement a 12-bit CORDIC routine on a Parallax 
BASIC Stamp2. The C code used to calculate the table is in 
the sidebar (you didn't really think I did it with pencil and 
paper ?)." 



The DSP Guru site offers the CORDIC FAQ by Grant R. 
Griffin. They have examples in both C code and in the form of 
an Excel spreadsheet. 

Some linlcs of interest from the FAQ: 

• MATH REAL - A VHDL math library that uses CORDIC. 

• CORDIC algorithm inverse tangent by Frontier Design 

is provided in C, VHDL, and Verilog formats. 
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Imptementation of various CORDIC Architectures - "As intended by Jacit E. 

Voider, the CORDIC algorithm only performs shift and add operations and 

is, therefore, easy to implement and resource friendly. However, when 
implementing the CORDIC algorithm you can choose from various design 
methodologies and balance circuit complexity with respect to performance. 
The most obvious methods of implementing a CORDIC, bit-serial, bit- 
l^^lel, unroied, and iterative are described and compared." - Norbert 

Lindltiauer. 



For a small fee you can download A survey of CORDIC algorithms for FPGA 

based computers Pages 191-200 Ray Andraka from the Proceedings of the 
1998 ACM/ SIGDA sixth international symposium on field programmable gate 
arrays, February 22-25, 1998, Monterey, CA USA. You can also find some 
Of Itie rented pai^rf ler #«e at Ray ^draka's home fmis . 



Tomds Lang, Member and Elisardo Antefo show how to extend CORDIC for 

otier functions in CQftBSg MiEfe»tof wi^ ArMrmry Trn^ VsMtB. 

From the same site you can find Design CORDIC-based Systems Using 
Tern RBwr^g TecfmM^ues by Xiaobo (Sharon) Hu md M. Lyte Benson. 



HammerCores by Altera CORDIC Functions CDPP & COPS White Paper 
implement rectangular to polar coordinates. 




The DSP Resesff)^ Group has An On-Lme CQRDtC4m^ F&< Moetem. 



Mathcad and C code can be found in Nuirmk^sJ Afelfeotfe fcr Q®P S^imm 
Inc. from Don Morgan's book of the same title. 



Not directly CORDIC related but interesting perhaps even useful, sometimes 
finding the correct imrthematical consents is the hardest part of the math 

problem. 

Favorite MaUiematical Constants by Steven Finch (part of the Research and 
Development Team at MathSoft. Inc. ) shows that math at times can be 

entertaining. 
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"All numbers are not created equal; that certain constants 
appear at all and then echo throughout mathematics, in 
seemingly independent ways, is a source of fascination. Just 
as physical constants provide 'boundary conditions' for the 
physical universe, mathematical constants somehow 
characterize the structure of mathematics." 

Some of my personal fun-with-math items: 

• Ever since I read "The Hitchhikers Guide To The Galaxy" by Douglas 
Adams, I've always wanted to know what is largest prime number? 
• You could discover one of the most coveted finds in all of 
Mathematics — a new Mersenne prime number. 
• ProUi.exe - by Yves Gallot A Windows program for finding large 

primes. 



prime number research, records, and resourced 



You have the chance at winning from $1000 to $250,000 for certain primes 
and factorizations from The Prime Pages . 



Quick! Surprise Math Pop Quiz: What is thirty divided by one half plus ten? 
The majority of the people I've asked get it wrong on the first try (using your 

calculator is cheating)... ;-) 



All product names and logos contained herein are the trademarks of 
their respective holders. 

The fact that an item is listed here does not mean we promote its use 
for your application. No endorsement of the vendor or product is 
made or implied. 



If you would like to add any information on tliis topic or request a 
specific topic to be covered, contact Bob Paddock. 



Circuit Cellar provides up to date information for engineers, 

www.circuitceliar.com for more information and additional articles. 
©Circuit Cellar, the Magazine for Computer Applications. Posted with 
permission. For subscription information, call (860) 875-2199 or e-mail 
sut?SGrtt)e@^tajiteeHar.com 
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